class Solution451 {
//    public String frequencySort(String s) {
//        if(s.length() <= 2 ) return s ;
//        char[] arr = s.toCharArray() ;
//        Map<Character,Integer> map = new HashMap<>() ;
//        for(char ch : arr){
//            map.put(ch , map.getOrDefault(ch , 0)+1) ;
//        }
//
//        PriorityQueue<Character> queue = new PriorityQueue<Character>(
//                (o1 , o2)->{
//                    int ret = map.get(o2).compareTo(map.get(o1))  ;
//                    return ret != 0 ? ret : o2.compareTo(o1);
//                }
//        ) ;
//        for(char ch : arr){
//            queue.add(ch) ;
//        }
//        StringBuilder strbu = new StringBuilder() ;
//        while(!queue.isEmpty()){
//            strbu.append(queue.poll()) ;
//        }
//        return strbu.toString() ;
//
//    }
}